Quartets MaxCut: A Divide and Conquer Quartets Algorithm
نویسندگان
چکیده
منابع مشابه
Improving supertree estimation using Quartets MaxCut
Estimating the Tree of Life, an evolutionary tree describing how all life–several million extant species– evolved from a common ancestor, is one of the major scientific objectives facing modern biologists. However, this estimation problem is extremely computationally intensive, as the most accurate methods (e.g., maximum likelihood heuristics) are based upon attempts to solve NP-hard optimizati...
متن کاملSupervision quartets.
Lovers of classical music may disagree about many things, but if you ask them to name the ideal musical form they will almost all say it is the string quartet. There are many reasons why the quartet has this revered place in the musical repertoire. The intimacy of the form allows composers to express profound ideas and emotions that are more diluted in their symphonies, concertos and operas. Pr...
متن کاملWeighted quartets phylogenetics.
Despite impressive technical and theoretical developments, reconstruction of phylogenetic trees for enormous quantities of molecular data is still a challenging task. A key tool in analyses of large data sets has been the construction of separate trees for subsets (e.g., quartets) of sequences, and subsequent combination of these subtrees into a single tree for the full set (i.e., supertree ana...
متن کاملString Quartets In Binary
Let M(n,A) denote the maximum possible cardinality of a family of binary strings of length n, such that for every four distinct members of the family there is a coordinate in which exactly two of them have a 1. We prove that M(n,A) ≤ 20.78n for all sufficiently large n. Let M(n,C) denote the maximum possible cardinality of a family of binary strings of length n, such that for every four distinc...
متن کاملOn Metal-Modified Nucleobase Triples and Quartets
frans'-Diamineplatinum(II), Nucleobases, 9-Methyladenine, Synthesis, X-Ray Linking three nucleobases by two metal ions M of linear coordination geometry leads to metal-modified base triples. With M = mzns-(amine)2Ptn, the bases are forced into an essen tially coplanar fashion with interbase H bonding maintained in many cases. The model nucleo base triples described here are of general composi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE/ACM Transactions on Computational Biology and Bioinformatics
سال: 2010
ISSN: 1545-5963
DOI: 10.1109/tcbb.2008.133